منابع مشابه
A Logical Relations for a Logical Framework
Logical relations are a central concept used to study various higher-order type theories and occur frequently in the proofs of a wide variety of meta-theorems. Besides extending the logical relation principle to more general languages, an important research question has been how to represent and thus verify logical relation arguments in logical frameworks. We formulate a theory of logical relat...
متن کاملHybridizing a Logical Framework
Logical connectives familiar from the study of hybrid logic can be added to the logical framework LF, a constructive type theory of dependent functions. This extension turns out to be an attractively simple one, and maintains all the usual theoretical and algorithmic properties, for example decidability of type-checking. Moreover it results in a rich metalanguage for encoding and reasoning abou...
متن کاملA Linear Logical Framework
syntax Concrete syntax Kinds type type x :A:K {x:A}K A -> K K Types A&B; A & B A B A -o B B oA x :A:B {x:A}B A -> B B M Objects sndM M ̂x :A:M [x^A]M M^N M ^ N x :A:M [x:A]M M N M N The next table gives the relative precedence and associativity of these operators. As in Elf, parentheses are available to override these behaviors. Precedence Oper...
متن کاملA Conditional Logical Framework
The Conditional Logical Framework LFK is a variant of the HarperHonsell-Plotkin’s Edinburgh Logical Framemork LF. It features a generalized form of λ-abstraction where β-reductions fire under the condition that the argument satisfies a logical predicate. The key idea is that the type system memorizes under what conditions and where reductions have yet to fire. Different notions of β-reductions ...
متن کامل{72 () a Linear Logical Framework
We present the linear type theory ?&> as the formal basis for LLF, a conservative extension of the logical framework LF. LLF combines the expressive power of dependent types with linear logic to permit the natural and concise representation of a whole new class of deductive systems, namely those dealing with state. As an example we encode a version of Mini-ML with mutable references including i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista de Humanidades de Valparaíso
سال: 2013
ISSN: 0719-4242,0719-4234
DOI: 10.22370/rhv.2013.1.81